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Abstract 

In paper [7] we investigated the centraliser dimension of groups. In 
the current paper we study properties of centraliser dimension for the 
class of free partially commutative groups and, as a corollary, we obtain 
an efficient algorithm for computation of centraliser dimension in these 
groups. 

1 Introduction 

Partially commutative groups have been extensively studied in several different 
guises. They are variously known as right-angled Artin groups; trace groups; 
graph groups or locally free groups. For an introduction to this class of groups 
and a survey of the literature see [5] . 

In this paper we study the lattices of centralisers in partially commutative 
groups. Centraliser lattices, of various groups, have been investigated by nu- 
merous authors: for example [33], [10], [32], [331, [33], [IB], [33], [33], [33], 0], 
0, OP, 3], [33], [33] and [7]. In particular, a detailed account of results in the 
field can be found in V. A. Antonov's book [2J. Following Q3] and [33], here we 
focus attention on the height of the lattice of centralisers of a group: which we 
call the centraliser dimension. Our interest in centralisers stems from their im- 
portance in constructing algebraic geometry over groups. We plan to apply the 
results of this paper to the study of, in the first instance, solutions of equations 
in one variable in partially commutative groups. 

Partially commutative groups have been extensively studied in several dif- 
ferent guises. They are variously known as right-angled Artin groups; trace 
groups; graph groups or locally free groups. For an introduction to this class of 
groups and a survey of the literature see [8] . 
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Let T be a finite, undirected, simple graph. Let X = V(T) be the set of 
vertices of T and let F(X) be the free group on X. For elements g, h of a group 
we denote the commutator g~ 1 h~ 1 gh of g and h by [g, h]. Let 

R = {[xi, Xj] £ F(X) | Xi, Xj € X and there is an edge from xt to Xj in T}. 

We define the free partially commutative group with (commutation) graph T to 
be the group G(T) with presentation (X \ R) . 

The elements of X are termed the canonical generators of G(T). In this ar- 
ticle we refer to finitely generated free partially commutative groups as partially 
commutative groups. 

If S is a subset of a group G then the centraliser of S in G is Cq (S) = {g G 
G : gs — sg, for all seS}. We write C(S) instead of Cg(S) when the meaning 
is clear. Let C(G) denote the set of centralisers of a group G. The relation of 
inclusion then defines a partial order '<' on £(G). We define the infimum of a 
pair of elements of £(G) as obvious way: 

G(Mi) A G(M 2 ) = C{M X ) n G(M 2 ) = C(Afi U M 2 ). 

Moreover the supremum C(Mi) VC(M 2 ) of elements G(Mi) and G(M 2 ) of £(G) 
may be defined to be the intersection of all centralisers containing C{M\) and 
G(Af 2 ). Then C(M%) V G(M 2 ) is minimal among centralisers containing G(Mi) 
and G(M 2 ). These definitions make £(G) into a lattice, called the centraliser 
lattice of G. This lattice is bounded as it has a greatest element, G = G(l), and 
a least element, Z(G), the centre of G. 

If G and C' are in £(G) with G strictly contained in C' we write G < C'. If 
Gj is a centraliser, for i = 0, . . . , fc, with Go > • • • > Ct then we call Go, . . . , C% a 
centraliser chain of length k. Infinite descending, ascending and doubly-infinite 
centraliser chains are defined in the obvious way. 

Definition 1.1 (c/. |15j . |14j). If there exists an integer d such that the group 
G has a centraliser chain of length d and no centraliser chain of length greater 
than d then G is said to have centraliser dimension cdirriG) = d. If no such 
integer d exists we define cdirriG) = oo. 

If cdim(G) = d then every strictly descending chain of centralisers in £(G) 
from G to Z(G) contains at most d inclusions. This number is usually referred 
to as the height of the lattice; so cdim(G) is the height of the centraliser lattice 
of G. 

Throughout the remainder of this paper G denotes a (finitely generated free) 
partially commutative group (unless we explicitly indicate otherwise). The cen- 
traliser dimension of partially commutative groups is finite because all partially 
commutative groups are linear [9] and all linear groups have finite centraliser 
dimension [14 . 

The centraliser dimension of a partially commutative group is easy to calcu- 
late and depends only on the centralisers of subsets of X. If Y C X then we call 
C(Y) a canonical centraliser. From the above it follows that the intersection of 
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two canonical centralisers is again a canonical centraliser. As shown in Section 
[3]below the supremum, in €(G), of two canonical centralisers is also a canonical 
centraliser. Hence the set €(X; G) of canonical centralisers forms a sublattice 
of €(G). We show in Theorem 13.31 that the centraliser dimension of G is equal 
to the height of the lattice €(X; G). 

Now let a; be a vertex of T and let T x denote the graph formed from T by 
removal of the vertex x. Let G — G(T) and let G x — G(T X ), the partially 
commutative group with graph T x . In Theorem 14.41 we show that cdim(G) = 
cdin^G;,;) + d, where d = 0, 1 or 2. Moreover the theorem describes exactly 
how d depends on T and x. We conclude the paper by applying Theorem 14.41 to 
calculate the centraliser dimension of groups in some specific classes of partially 
commutative groups. 

The authors thank Claas Rover for helpful conversations and careful reading 
of, in particular Theorem 13.31 

2 Preliminaries 

First we recall some of the notation and definitions of [8]. If w G (X U X~ r )* 
then we denote by a(w) the set of elements x G X such that i or i" 1 occurs 
in w. By abuse of notation we identify words of (X U X^ 1 )* with the elements 
of G which they represent. Moreover for u, v S (X U X" 1 )* we use u = v to 
mean u and v are equal as elements of G. Equality of words u, v in (X U X^ 1 )* 
is denoted by u = v. If g G G and w £ (X li X^ 1 )* is a word of minimal length 
representing g then we say that w is a minimal form of g (or just that w is 
minimal). 

The Transformation Lemma, [H Lemma 2.3] asserts that, if u and v are 
minimal and u — v then we can transform the word u into the word v using 
only commutation relations from R (that is, without insertion or deletion of 
any subwords of the form x e x~ £ , x £ X). From the Transformation Lemma it 
follows that if u and v are minimal and u = v then a(u) = a(v) and |u| = 
(where \w\ denotes the length of the word w). Therefore, for any element g G G 
we may define a(g) = a(w), and the length 1(g) of g as 1(g) = \w\, where w is a 
minimal form of g. 

If <?, h G G such that /(gft.) = 1(g) + 1(h) then we write gh — g o h. It 
follows that gh = g o h if and only if, for all minimal forms u and v oi g and /i, 
respectively, uv is a minimal form for gh. Clearly if w G (X UX^ 1 )* is minimal 
and w = uv then, in G, w = u o v. If k = goh then we say that g is a divisor 
of fc (and ft, is a rig/ii divisor of £;). We denote by Di(k) and D r (k) the set of 
left and right divisors of k, respectively. We shall use the following Lemma (cf. 
Lemma 3.9]). 

Lemma 2.1. // aob — co d. TTien = 610^ cme? b = C2 o^, where c — c\ 0C2, 
d = di o d 2 and [a(c2), a(di)] = 1. 

Proof. If Z(a) = then the result holds, trivially. Suppose then that 1(a) > and 
that the result holds for all a of shorter length. Then we may write a — x o a', 
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where i 6 I 11 . In this case x £ Di(co d), so either x £ -D/(c) or x £ Di{d) 
and [x, oc(c)] — 1. Assume first that the latter holds. Then d = x o d' and it 
follows that a' ob = cod'. As l(a') < 1(a) there exist c\, c%, d\ and d-i such that 
a' = c± o d'i, b = c% o d2, c = ex o C2, d' = d'i o d^ and [01(02), o:(d'i)] = 1- The 
result now follows on setting d\ = x o d! x . In the case where x £ Di(c) a similar, 
simpler, argument shows that the lemma holds. □ 

Let u and v be elements of G. A greatest common left divisor of u and v is 
an element c 6 Di(u) n Di(v) such that every element of Di(u) (~1 Di(v) is a left 
divisor of c. In [8] it is shown that every pair of elements it, w of G has a unique 
greatest common left divisor, which we denote by gcd ; (w, v). This definition 
extends to n-tuples of elements of G; we recursively define gcd;(iti, . . . , u n ) 
to be gcd; (gcd; (iti , . . . , u n -i), u n ). It follows from [H] that gcd;(iti, . . . , u n ) 
is independent of the order of u\, . . . ,u n . The greatest common right divisor 
gcd r (iti, . . . , u n ) of an n-tuple of elements is defined analogously. 

A subgroup of G generated by a subset Y of G is called an canonical parabolic 
subgroup. Let Y C X and denote by G(Y) the partially commutative group 
given by the presentation with generators Y and relators those [x,, Xj] £ R such 
that Xi,Xj £ Y. Thus G(Y) has commutation graph the full subgraph of L(G) 
generated by Y. It follows from the Transformation Lemma, [H Lemma 2.5], 
that G(Y) is the canonical parabolic subgroup of G generated by Y. If g £ G 
and H is a canonical parabolic subgroup of G then we say that H 9 is a parabolic 
subgroup. Thus parabolic subgroups are those with generating set {y 9 : g £ Y}, 
for some subset Y of X and some g £ G. 

As in [8], given an element g £ G and a subset F of X, the set Di(g,Y) of 
parabolic left divisors of g in G(Y) is defined to be Di(g) n G(F). A greatest 
common left divisor gcd z (3, 1") of ,g in G(Y) is an element (i of Di (g, Y) such that 
every element of Di(g, Y) is a left divisor of d. It follows from |8j that gcd;(g, Y) 
exists and is unique, for all elements g £ G and all canonical parabolic subgroups 
G(Y) of G. 

We say that w £ (I Ul -1 )' is cyclically minimal if l(w) < l(w 9 ), for 
all g £ G. If w is minimal and w = uv with u and u minimal then we call 
vu £ (X Ul -1 )* a cyclic permutation of u>. 

Lemma 2.2. TTie following are equivalent. 

(i) w is cyclically minimal. 

(ii) If y £ X UX _1 is a left divisor of w then y^ 1 is not a right divisor of w. 
(Hi) All cyclic permutations of w are minimal. 

Moreover, if w is cyclically minimal then a(w 9 ) D a(w), for all g £ G. 

Proof. The equivalence of (jij and (JTTJ) is Proposition 5.6 of [8] . To see that 
implies ([m|) suppose that w is cyclically minimal and that vu is a cyclic 
permutation of w. Then vu = vwv' 1 so l(vu) > = + Hence 
is minimal as required. To complete the proof of the equivalence we show that 
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([m]) implies Ipl)). Suppose that y € X ±:I is a left divisor of w and that y^ 1 is a 
right divisor of w. Then w = y o w\ o so the cyclic permutation w\y~ l y is 
not minimal, a contradiction. 

For the final statement suppose that iu is cyclically minimal and that u is a 
minimal form for an element of G. The result holds trivially if u — 1 and we use 
induction on the length of u. If u~ 1 wu is minimal the result follows so we may 
assume that this is not the case. If u = sot, where s is non-trivial and commutes 
with w, then w u = u>*, so the result follows by induction. Therefore we may 
assume that u has no such left divisor. From the Transformation Lemma (see 
[51 Lemma 2.5]) it follows that if cancellation occurs in the process of reducing 
w u to a minimal form then the first such cancellation must involve a letter from 
w cancelling with a letter from u ±x . That is, there exists y G X ±x such that 
u = y o v and either w = y o wq or w = w± o y _1 . In this case w u — (wq o y) v or 
(y^ 1 o wi) v . In both cases the result follows by induction. □ 

If w is a minimal form of an element jeG and w is cyclically minimal then 
we say that g is a cyclically minimal element of G. It follows from Lemma 12.21 
that if g is a cyclically minimal element of G then all minimal forms of g are 
cyclically minimal elements of (X U A -1 )*. For a cyclically minimal element 
g G G we define [g] ={/i€ G\h = vu, for some u, v such that g — u o v}. 

From Proposition 3.9 of 6 , if g G G then there exist u, w E (XUX^ 1 )* , with 
w cyclically minimal, such that g = u o w o u. Thus g is cyclically minimal 
if and only if u = 1. Observe that if g is cyclically minimal then l(g n ) = nl(g). 
Therefore partially commutative groups are torsion free. 

In Section [3] the following lemma and its corollary will be useful. 

Lemma 2.3. Let w be a cyclically minimal element of G and let g 6 G. Then 
w 9 = u^ 1 o v o u and g = a o b o u, where v is cyclically minimal, [v] = [w], 
a(a) C a(w), w a — v and b £ C(a(w)). 

Proof, lil(g) = then the result clearly holds. Assume inductively that 1(g) > 1 
and that the lemma holds for all g of shorter length, li w 9 — g^ 1 o w o g then 
the result holds with u — g, w — v and a = b = 1. Therefore we may assume 
that w 9 ^ g" 1 owog. From [51 Lemma 2.2] either (i) gcdi(g,w) ^ 1; or (ii) 
gcd^,™- 1 ) ± 1; or (in) D^g) n C(a(w)) ^ 1. 

In case (i) suppose gcd ; (g, w) = c ^ 1. Then g = c o <?i, w — c o wi, 
w 9 = (w\c) 91 and l{g\) < 1(g)- As w is cyclically minimal Lemma 12.21 implies 
that wi o c is also cyclically minimal and by induction (wic) 91 = u^ 1 o v o u, 
with [v] — [wi o c] = [w], <?i = a' o b o u, a(a') C a(w\c) — a(w), (wic) a = v 
and b G C(a(w)). Then g = coa'obou, a(c o a') C a(w) and w = ui coa , so the 
result holds with a = c o a! . A similar argument works in case (ii). 

Assume then that case (Hi) holds. Let c G Di(g) fl C(a(w)), c ^ 1. Then 
g = co Z(c/ 1 ) < ^(f/) and w s = w 91 . By induction w 91 = o u o u, where 
t; is cyclically minimal, [v] = [w], g\ = a o b' o u, a(a) C a(w), w a — v and 
b' G C(a(ui)). As c G C(a(w)) and a(a) C a(w), we have [c, a(a)] = 1 and so 
g = coaob'ou = aocob'ou. Therefore the lemma holds with b — cob' . □ 
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Corollary 2.4. Let w,g be (minimal forms of) elements of G and w = u^ 1 o 

uou, where v is cyclically minimal. Then there exist minimal forms a, b, c, d\, 
c?2 and e such that g — aobo c o d 2 , u = d\ o a~ x , d — d\o d 2 , w 9 — d^ 1 o e o d, 
[e] = [v], e — v° , a(b) C a(w) and [a(b o c), a(di)] = [01(c), a(v)] = 1. 

Proof. We have w 9 = v ug . Reducing ug to a minimal form we have u = u\og^ , 
3 = 31 ° 32 and ug = u\ o g 2l for appropriate 1/1,51,32- Then u> 9 = j)" 1 " 92 and 
using Lemma EPl w 9 = d~ 1 oeod, u\og 2 — bocod, where e is cyclically minimal, 
[e] = [v], c G C(a(u)), a(6) C ct(v) and e = v b . It follows from Lemma \2. II that 
Mi = bi o c\ o di, 32 = 62 C2 o d 2 , where & = 61 o fe 2 , c = Ci o C2, d = d\ o d 2 
and [0(62), a(ci odi)] = [a (02), Qi(di)] = 1. Then a(6) C a(u), and v = e € [v] 
implies that C a(w) and i> bl £ [v]. Also c € C(a(u)) implies Cj e G(a(i»)). 

Now u = iti 03.^ = 61 o ci o di o g^ 1 and w = o v o u, £ [u] imply 61 = 1. 
Then c\ G G(a(w)) implies ci = 1. Hence u = d\ o 3^ , 3 = g l obo co d 2 and 
the result follows with 31 = a. □ 

We shall use one of the normal forms for elements of G defined in [8]. In 
order to describe this we introduce the non- commutation graph $ = $(G) of 
G. This is the undirected, simple graph with vertex set X and an edge joining 
vertices x and y if and only if [x,y] ^ R. Also, for Y C X, denote by $>(Y) the 
full subgraph of $ with vertex set Y\ so $(Y) — $(G(Y)). Extend this notation 
to arbitrary subsets S of G by setting $(5) = $(a(S)), where a(S) — U s& sa(s). 
If S = {3}, a set with one element, we write $(3) for $(5). Suppose that the 
connected components of $ are $1, and let X s be the vertex set of $ s ; 

so X — U k s=1 X s . Then $ s = $(A S ) and G = G(X 1 ) x • ■ ■ x G(X k ). 

Let 3 be a cyclically minimal element of G. If $(3) is connected then we 
say that 3 is a block. Otherwise, suppose that ^(g) has connected components 
$1, . . . , Then 3 has a minimal form w = w\ ■ ■ ■ Wk, where w s is a block 
with $(iu s ) = <& s , and consequently [w s ,w t ] = 1, for all s,i G {1, ...,k}. We 
call Wi • • • u>k a Wocfc decomposition of 3. Note that it follows from the Trans- 
formation Lemma that if 3 has another block form u = u± ■ ■ ■ ui then k = I (as 
= $(3) = $>(w)) and after reordering the it s 's if necessary w s = u s , for 
s = 1, . . . , k. Now let 3 be an arbitrary element of G and write g = u~ x o w o u, 
with w cyclically minimal. Let w\ ■ ■ ■ w n be a block decomposition of w. Then 
3 = wf ■ ■ ■ u>™ and we say that w, = wf is a block of 3 and that 3 has &Zocfc 
decomposition v\ ■■ -v n . In this case a straightforward induction on i(tt) shows 
that, since &(uii) is connected, $(i>i) is connected, for all i. 

Following [6] , given 3 e G we define a e G to be a root of 3 if the following 
conditions hold. 

(i) a m — 3, for some m > 1 and 

(ii) if 6™ = 3, for some b £ G and n > 1, then n\m. 

As shown in [5] every element of G has a unique root, which we denote r(g). 
If 3 is its own root then we say that 3 is a root element. Put another way, 3 
is a root element if 3 is not a proper power of any element of G. (In fact in 
[6 the definition of root is made in a slightly wider context and also requires 
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that, in ((n]), b = a m l n . However it is also shown there that, if G is a partially 
commutative group and if g, h G G with g n = h n then g = h; so our definition 
is equivalent for partially commutative groups.) 

If w G G define A(w) = G(Y), where Y is the set of elements of X\a(w) 
which commute with every element of a(w). If S C G then we define 
A(S) = P\ we sA(w). Let w be a cyclically minimal element of G with block 
decomposition w — w± ■ ■ ■ Wk and let vi = r(wi). Then, from 6, Theorem 3.10], 

C(w) = {vi) x ••• x (v k ) x A(w). (2.1) 

It follows that 

C(w) = ntiC(^)- (2-2) 
Furthermore, if u = z^ 1 o w o z then C{u) = [C(w)] z so 

C{u) = (vt)x---x{vl) x [A(w)r, (2.3) 

but note that in general [^(u;)] 2 ^ A(u). 

We shall also need the following lemma, which is based on Proposition 5.7 
of [5], and its corollary. 

Lemma 2.5. Let u and v be cyclically minimal with block decompositions u = 
u\ ■ ■ ■ Uk and v = v\ ■ ■ ■ vi. If u = v 9 , for some g G G then k = I and, after 
reordering of the v s 's if necessary, u s = v 9 s and some minimal form of u s is 
equal to a cyclic permutation of v s , for s = 1, . . ., k. 

Proof. It follows from the proof of Proposition 5.7 of [8] that k = I and that, 
after an appropriate reindexation, u s — u", for some a £ G and for all s. Then 
u = v a — v 9 which implies that v = v ag , so ag -1 G G(v). This implies that 
g = za, for some z G C(v), and so, from (|2.2p . z G C(v s ), for s = l,...,k. 
Thus m s = ?)° = v 9 , for all s, as claimed. The final assertion follows since u s is 
minimal. □ 

Corollary 2.6. Let u and v be cyclically minimal, root, block elements and let 
g be such that u 9 — g^ 1 o u o g. If u and u 9 are in C(v) then g G C(v). 

Proof. From (|2.ip and the fact that u and v are block, root elements and u G 
C(v) — (v) x A(v) we have u G (v) or u G A(v). Thus either u — v^ 1 , and 
without loss of generality u = v, or u G A(v). 

Suppose first that u ^ A(v), so u — v. As u 9 is a block, Q(u 9 ) is connected 
so u 9 G C(v) implies u 9 G (v) or u 9 G ^4(w). Since u 9 is minimal as written, if 
u 9 G A(v) then it G A(v), a contradiction. As v is cyclically minimal, if u 9 G (f), 
and the given hypotheses hold, then g = 1; so the result follows. 

Now suppose that it G A(v). Then, since it's a block, g^ 1 ouojg ^4(v), so 
5 G j4(v) and the result follows. □ 
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3 Centraliser dimension and canonical centralis- 

ers 



In this section we prove that the height of the centraliser lattice £(G) of G coin- 
cides with the height of a sublattice: namely the lattice of canonical centralisers 
£(X; G). First we must show that €(X; G) is indeed a sublattice of £(G) and 
to do so we need to describe the structure of canonical centralisers. 

Let Y be a subset of X and define the set of generators orthogonal to Y 
to be Y ± = {x £ X\[x,y] = 1, for all y £ Y}. Then G(Y ± ) C C(Y). On 
the other hand, if z ^ G(Y ) then there exists x £ a(z) such that x ^ Y . 
Therefore there is y £ Y such that [a:,y] ^ 1, that is x ^ G(y). Now from (|2.ip , 
G(y) = (y) xA(y), so x £ G(y) implies z ^ G(y). It follows that C*(Y) = G(Y ± ), 
a parabolic subgroup. To rephrase this in terms of the notation of Section [2] let 
Y = Y n Y ± = {y 1; . . . , y n } and Z = Y X \Y, so Y x = Y U Z. Then y e Y 
implies [y, u] = 1, for all u £ Y- 1 , and moreover G(Z) = A(Y). Therefore we 
have; 

if Y C X then C(Y) = G(Y X ) = (yj) x ■ ■ • x (y„) x A(Y), (3.1) 
where {yi, . . . , y„} = Y x n Y. 

Lemma 3.1. TTie sei of canonical centralisers <L(X; G) is a sublattice o/£(G). 

Proof. It is clear that the intersection of two canonical centralisers is a canonical 
centraliser. Now let C\ — G(Yi) and G2 = G(Ya) be canonical centralisers, for 
some subsets Yl and Y2 of X. Then, in the lattice £(G) we have C\ V G2 = G, 
where G is the intersection of all centralisers containing C\ and G2 . Then G = 
C(W), for some subset W C G, and we set Z = U u , e wa(w), so Z C I. Clearly 
G(Z) C G(IY). From fl^T), G(Yi) = G(Y 1 J -). If a £ Y^ then a 6 Gi C G(IY), 
so a e G(w), for all u; 6 IY. As a G X it follows that a £ G(a(u>)), for all 
»6^. Therefore Y^ C G(Z) and so C x C G(Z). Similarly G 2 C G(Z) so 
we have G = Gi V G2 C C(Z) C G. Hence G = C(Z), a canonical centraliser. 
That is Gi V G2 £ £(X; G) and this completes the proof of the lemma. □ 

Expression (|2.1|1 for the centraliser of cyclically minimal elements gives the 
structure of the centraliser of certain sets of more than one element as follows. 

Lemma 3.2. Let wi, . . . ,Wk—i,u be cyclically minimal root, block elements of 
G. Let Wk = g^ 1 ouoj, for some g £ G such that either g — 1 or g (fc 
C(wi, . . . ,Wk-i)- Suppose that 

C( Wl ) > C{w x ,w 2 ) >■■■> C( Wl ,...,w k ) (3.2) 

is a saturated chain of centralisers. Then, there exist integers m > and 
i\, . . . , i m , with 1 < i\ < ■ ■ ■ < i m < k — 1, such that 

(i) if g = 1 and £ C{wi , . . . , Wfe-i) then 

C(wi, . . . ,w fe ) = (w tl ) x • • • x (w lm ) x (wk) x A(wi, . . -,w k ), (3.3) 
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(ii) and otherwise 

C(w u ...,w k ) = (w^) x •■■ x (w im ) x (A(w 1 ,...,w k - 1 )r\A 9 {u)). (3.4) 

Proof. When k = 1 this is (JUT} or 1(23]) . Write C; = C(i«i, ...,w t ) and A* = 
j4(wi, . . . , Wi). Assume inductively that 

C k -i = {w h ) x • • • x (w in ) x A fc _i, 

where n > and 1 < i\ < • • • < i n < k — 1. (Here Wi n — w k -i if and only if 
Wk-i G Cfc_2-) We have 

C fc - Cfe-i n ««,*) x A 9 {u)). (3.5) 

If g = 1 and w k — u G then , . . . , u>i n G C(w k )- As u>^ is a block this 

implies that Wi j G {w k ) or u>j. G A(wk)- If G (itffc) then C{wi j ) — C{wk), so 
(|3.2p is not strictly descending, contrary to hypothesis. Hence u;,. G A(u>fc), for 
j = 1, . . . , n. A straightforward check, using 153) now shows that 

C fc = (w^) x ■ ■ • x (wi n ) x (u; fc ) x A k , 

as required. 

If g = 1 and ^ ^4fe_i then u>fc G C k implies w k G (tfj), for some i with 
1 < i < k — 1. This implies C(w k ) — C(w{), a contradiction. Hence we may 
assume g ^ 1 or w k £ C k -i- 

If g 5^ 1 and Wfc G then, since u ff is minimal, we have g G A k -i C Ck-i, 

a contradiction. Suppose then that Wfc ^ A k -i- Let z G Cfc. Then, from 13. 51 

z = w^ 1 •■ -^ in " • a = w% ■ b\ 

where a G Ak—i and b G Write a = a^ 1 o ai o a and 6 = b^ 1 o 6i o 6 , 

where ai and 6i are cyclically minimal. Note that we have ao,di G Afc_i and 
&o,&i G Then 

= a (u /3 6i) 6os a^ 1 , since b G A(u), 

Now Zi = w" 1 • ■ • w" n ■ ai and vPb\ are cyclically minimal and, if [3 ^ then 

u' 3 is a block of it^&i. Therefore, from Lemma 1^751 if (3 ^ then (u^) h ° 9a o is a 
block of zi . Blocks of Z\ are either of the form wf 3 or are blocks of ai . However 

( u /3)6os»o 1 = implies 
( u Py<*o = implies 

{uP) a = w**, since a G (3.6) 
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If g ^ 1 then {u 13 ) 9 is not cyclically minimal, and so (|3 . 6|) is a contradiction. On 
the other hand if g = 1 then (|3 . 6[) implies that u' 3 = Wi j so lUfe = u € Cfc , again 
a contradiction. Hence, if /? ^ then (u^) bo9a ° is a block of ai and so belongs 
to Ak-i- This implies that (u^) 9 £ ^4fe_i and, since u is cyclically minimal, that 

Wk = u 9 £ Ak-i, another contradiction. Thus /3 = and zi = 6^ o9a ° . From 
Lemma 12.51 again, for j = 1, . . . , n, either ay = or 

tj j ij $j 

for some block b Sj of b\. Thus, if etj ^ then Wi j £ A(w) 9 C C(wk) and, since 
by definition £ Ck-i, we have £ Cfc or otj = 0, for j = 1, . ..,n. Also 
w" 1 • • • w" n £ A 9 {u) and so a £ A fc _i n A 9 (u). This means that z £ T, where 

T = (w h ) x • • ■ x (to im ) x (4_inA 9 (u)), 

with {ji, . . . , j m } the subset of {1, . . . , k— 1} such that Wj l £ Cfc. Hence C T. 
The opposite inclusion clearly holds and the result follows. □ 

The centraliser dimension of a partially commutative group G is by definition 
the height of its centraliser lattice C(G). The main theorem of this paper, 
which follows, shows that this height is the same as the height of the sublattice 
consisting of centralisers of canonical generators. This means that the centraliser 
dimension may be calculated directly from the commutation graph of G. 

Theorem 3.3. Let G be a partially commutative group. Then centraliser di- 
mension ofG is equal to the height of the lattice <L(X; G) of canonical centralisers 
ofG. 

Proof. As pointed out above, G has finite centraliser dimension as it is a linear 
group. Let d be the centraliser dimension of G. We must show that there exist 
elements x\, . . . , Xd £ A such that 

G>C{ Xl )> ■■■>C(x 1 ,...,x d ) = Z{G) 

is a centraliser chain in G. Let 

G = C(l) > C( Wl ) >■■■> C(wi, ...,w d ) = Z{G) (3.7) 

be a maximal centraliser chain in G. For i = 1, . . . , d, set Cj = C(wi, . . . ,Wi) 
and Ai = A{w\, . . . , Wi). 

Step 1. For i = 1, . . . , d we may write Wi = g^ 1 o Uj o g i: with Ui cyclically 
minimal. We shall show in this step that we may assume that Ui is also a block, 
root element. 

Suppose that the block decomposition of Uj has exactly one block, for j = 

1, . . . , i — 1, but the block decomposition of itj is Ui = v\ Vk, with k > 1. As 

Cj_i ^ C(iVi) it follows that Cj_i ^ g~ 1 C(vt)gi, for some t. As (13. 7|) is maximal 
and g , ~ 1 C(u t )5i > C(w,) it follows that g^C^i^nG-i = C(ra t )nC M . Thus 
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we may assume that Ui is a block, for i = l,...,d. We may also assume that Ui 
is a root element, since C(u) — C(v), if v is the root of a block u. Thus 

C(w i ) = {u i ) 9i xA^iui). 

Step 2. Now we shall show that we may in addition assume that w% is cyclically 
minimal, for all i. Assume that gj = 1, for j = 1, . . . , i — 1, but that gt ^ 1, that 
is, Wi is not cyclically minimal. First consider the case where D r (gi) nCi_i ^ 1, 
so <7i = a o b, where b G C{_i. Then, writing Zi = 6" 1 , we have Cj 1 = Cj, for 
j = 1 , . . . , i — 1 . Hence 

G > Ci > ■ ■ • > Ci_i = Cf_! > C? > = Z(G) 

is a maximal centraliser chain. Since C' 1 = C(w\, . . . , m°) we may replace 
Wi with it", in this case. Therefore we may assume that D r (gi) n C$_i = 1. In 
particular gi ^ Ci—±. Since w\, . . . ,Wi—i are cyclically minimal, from Lemma 
13.21 we have 

Cj = x ••• x (w jlki ) x Aj, 

where the Wjj are in {wi, . . . , Wj}, for all j with 1 < j < i — 1. In particular we 
can write 

Ci_i = (U)i x ) x • • • x (w Jm ) x A, 

where 1 < ii < - ■ - < z m < * — 1 and A = A{-\. If G A then, since u?' 
is minimal we have j, £ i C Cj_i, a contradiction. Hence w; ^ A and from 
Lemma l3.2| after reordering i%, . . .i m , if necessary, we have 

d = (w^ x ••• x (w ik ) x (inA Si («i)), (3.8) 

where Wi 1 , . . . , Wi fc G A 9i («,), and Wj fe+1 , ■ • • , u>i m A 9i (u,), for some k < m. 

Next we show that AnA 9i (u,) C A(uj)nC(pi). Suppose that /i G AnA Si («,), 
so there is / G j4(u,) such that /i = Write / = fc _1 o / o k, where I is 

cyclically minimal. From Corollary 12.41 there are elements a, b, c, d±, c? 2 , e, 
such that gi = aoboco d,2, k = d\ o a -1 , d = d\ o d%, h = f 9i = d^ 1 o e o d, 
[e] = [Z], e = l b , a(b) C a(e) and 1 = [a(fr o c), a(di)] = [a(c),a(Z)]. AsAei 
we have di,d% G ^4 and D r (gi) n Cj_i = 1, so d 2 = 1 and d = cZi. Also 
/ G A(m) so a, cZ, Z G A(tij) and a(Z>) C a(e), [e] = [Z], implies e, 6 G 
Since Di(gi) C\C(ui) = 1, this implies that a = 6 = 1 so #j = c, d = k, e = I 
and 1 = [a(gi),a(d)] = [a(gt), a(e)]. Hence h = / G j4(u,) and h G C(gt), so 
A n A 3 *^,-) C A(ttj) n C{g l ), as claimed. 

Hence A n A 9i (m) Un A(ttj) n C(gi). Conversely if c G A n A(m,-) n C(g,) 
then c G A n A 9i Therefore 

iniS'tu^iniWnCfe). (3.9) 

From (l3~8]) and l[3J|) we have 

Ci = x ■•• x (icj x (4ni(tti)n%)). (3.10) 
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Note that (w^) x • • • x (w ik ) C AC\A 9i {ui) implies that (w^) x • • • x {wi k ) C 
A (~l A(ui). Therefore 

Ci-i nC(u 2 ) > { Wll ) x ••• x {w lk ) x ((uj) r\A) x (AnA(uj)) > Q, 

from pJOj) , If Ci_i C C(ui) n C( 5l ) then Cj_i C C{uf ) = C( Wi ), 
which cannot happen as the chain (|3.7|) is maximal. If Cj_i C(ui) then 
Cj_i n C(ttj) < C,_i and we may replace Wi by u,-, since by maximality 
of (|3.7p . Cj = C;_i fl C(ui) in this case. Therefore we may assume that 
Ci-i C C(u,-) but that C,_i ^ C(gi). As Cj_i C C(u;) we have iw^. G C(itj), 
for j = 1, . . . fe. Hence m; = uf* 6 C{wi j ) and it, € C(mj.), for j = 1, . . . , k. 
From Corollary 12.61 € C(Wi J .) and so, from (|3.10p , Cj C C{g{). Since 
(|3.7p is maximal and we have C;_i > Cj_i fl C(<?i) > Cj it follows that 
Cj_i n C(gi) = Ci. Hence we may (temporarily) replace Wi by gi and, as in 
Step 1, write gi — h^ 1 o h\ o /i , with /ii cyclically minimal and then replace 
<7i by h,Q 1 h2ho, where is the root of a block of /ii. Thus we have replaced 
Wi with h,Q 1 h,2ho and l{h,Q kzho) < l(wi). Wc now repeat this process until, 
eventually, we replace it), by a cyclically minimal, root, block clement. By 
induction we may therefore assume that Wi is cyclically minimal, for i = 1, . . . , d. 

Step 3. Finally we show that we may replace each Wi with an element of 
X. As Cd — Z{G) we have, using Lemma [3~2l Cd < A(w±, . . . ,Wd), otherwise 
Ci = Cj+i, for some i. Hence, for each i = 1, . . . , d there exists a minimal integer 
j = d(i) such that Wi £ Cj. Suppose that for some i > 1 we have j = d(i) > i + 1 
and Z(iUj) > 1. Let be a cyclically minimal block such that a(r^) = a(wi), 
Ti is a root element and rj does not commute with w^: for example a cyclic 
permutation of w; . Then 

C(wi, . . .,Wj-i,n) = Cj_i n > 

Since (|3.7p is maximal and u>j € C J -_i\A( , UJj) we have C,_i fl A(wi) = Cj. 
Therefore we may replace Wj with Vj. If j = i + 1 this is all we need do. 

Otherwise, if j > i + define C,- = G and, for i = i + 1, . . . ,j — 1, 
define C t (m) = C(u> i+1 , . . . , w t ) and C t ' = Ci_i n C t (i+1) n A{ Wi ). Then C t ' = 
Ci-i(~)C(wi, ri)nCj: l+1 ' is a centraliser of i+1 elements of G, for t = i, . . . ,j — 1. 
Also C'j_ 1 = Cj, by definition of r^, and Ct = (u>j) x C' tl for t = i, . . . , j — 1. As 
(|3.7p is a saturated centraliser chain so is 

c c: ,. 

Hence 

G > Ci > • • • > d > C[ > ■ ■ ■ > Cj_ x = Cj > ■ ■ ■ > C d = Z{G) 

is a maximal centraliser chain. We may therefore replace the sequence 
Wi, . . . ,u>d with the sequence w±, . . . , Wi, rj, ttfj+i, . . . , Wj-i, ^j+ij ■ ■ ■ , Wd to give 
a new chain (|3.7p . In the new chain d(i) = i + 1. Note that £ so that 
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if h < i then d{h) ^ i. Hence, beginning with i — 1, we may repeat this process 
for successive values of i until, for all i, cither l(wi) = 1 or d(i) < i + 1. 

Now suppose that l(wi) — 1 and that j — d(i) > i + 1. Write u>i = x for 
notational convenience. Let y be a letter of a(wj) which does not commute with 
x. (Such a y must exist as d(i) = j.) Then A(y) > A{wj) so 

Cj-. x > Cj-i n C(y) > Cj-i n C(wj) = Cj. 

By maximality of f|3 . T|) we may replace lUj with y. Repeating this for all i such 
that l{wi) = 1 and that j — d(i) > i + 1, we obtain a new sequence Wi, . . . , Wd 
with the property that either 

(i) l(wi) = 1, or 

(ii) d(i) = d(i + 1) = i + 1, in which case we call iu, and Wi+i a matched pair, 
or 

(hi) < i, l{wi) > 1 and u;, is not one of a matched pair, 
for all i = 1, . . . , d. 

Suppose that i is such that neither ((!]) or (In} holds. Then to, ^ Ci_i, since 
this would imply to, e ^-i-i and so, from Lemma 13.21 d(i) > i + 1. Therefore, 
using Lemma l3.2l again. Cj = Ci_inA(w i ). As (7, < Cj_i and A(it)j) = A(a(wj)) 
there exists y £ a(tOi) such that ^ Ci_i. Since A(tOi) < A(y) we have 

C,_i > Ci_i n A(y) > C,_i n i4(i0i) = Q. 

Hence we may replace with y. This results in one fewer occurrence of an 
index i which does not satisfy Q or ([n]). Repeating this process we therefore 
obtain a sequence Wi, . . . , Wd such that Q or (JTTJ) holds, for all i. 

Consider now i such that l(wi) > 1 and d(i) = i + 1. Then as above we 
may assume ifj+i = r^. Choose letters x, y € Wi which do not commute. 
These exist as Wi is a block of length more than one. As a(wi) C Aj_i we have 
so x,y £ Ci-\. Dehnc C- = Cj_i nC(i) and C^ +1 = C»_i nC(x, y). 
Then C(ar,y) = A(x,y) so C' i+l = C l - 1 n A(a;,y) > C*, ; _i n A(w 4 ) = C t+1 . As 
y ^ C(x) and x £ C(x, y) we have 

■ • • > d-i > C[ > C' i+X > Ci+i > ■ • ■ 

and, by maximality of (|3.7[) . C 4 ' +1 = C<+i. We may now replace Wi,Wi+i by 
x,y. Making such replacements over all such pairs Wi,Wi+i gives the required 
result. □ 

4 Extensions of Partially Commutative Groups 

In this section we investigate the effect on centraliser dimension of adding or 
removing a vertex (and its incident edges) from the commutation graph of a 
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partially commutative group. We shall see that addition of a vertex can either 
leave the centraliser dimension unaltered or increase it by one or two. 

We call a sequence of generators x\,...,Xi of a partially commutative group 
G a parameter system for G if 

G = Co > C\ > ■ ■ ■ > C n 2 Z{G), 

where Cj = C(xi, . . . , x{) is a centraliser chain in G. We say that the parameter 
system is maximal or saturated if the centraliser chain is maximal or saturated, 
respectively. If C n — Z(G) then we say that the parameter system ends in 
Z(G). 

Let G be a partially commutative group with commutation graph T and 
presentation (X\R), as before, and fix x G X. Let X x — X\{x}, let T x be the 
graph obtained from T by deleting x and R x = {r G R : r = [a, b], a ^ x, b ^ x}. 
Let G x be the partially commutative group with commutation graph T x ; so 
G x has presentation (X X \R X ). Let Y = Y x = {y G : = 1 in G}, let 

W = W x = X X \Y and, as usual, let A — Aq(x) = G(Y); so A is a canonical 
parabolic subgroup of both G and G x . Since the above presentation for G can 
be written as 

(X x ,x | R x , [x,y] = 1 for y G Y) 

it is easy to see that G is the i/WiV-extension (G x , x | x~ l ax = a, Va G A) . 

Now suppose that P = Xx,...,x n is a parameter system for G x and let 
Ci = Cq^ (xi, . . . , Xi). In order to understand the effect on centraliser dimension 
of forming the HN TV-extension G from G x we need the following definitions. 
If there is some I such that {x\, . . . ,x{\ C F and some w € W such that 
Cg x (w) 2 C; then we say that P is locked at Z with key w (with respect to 
A). As we shall see below, if P is locked at I with key w then the sequence 
x\, ■ ■ ■ , xi, w, xi+i, . . . , x n is a parameter system for G. 

Now let k be maximal such that ^ A. We say that P is iied at k, of type 
I fTal Tjlb] or Td at fc if either 

Tl. a. k < n and there exists y G V such that y G Cfc\Cfc+i; or 
b. k — n and there exists w £ W P\ C„; or 

T2. fc < n, {a;i, . . . , x k } C F and a; fc+ i G W. 

Again, if P is tied at k then it turns out that x\, . . . , x k , x, x k +i, ■ ■ ■ ,x n is a 
parameter system for G. 

Given a maximal parameter system P for G x we shall see that P is a maximal 
parameter system for G if and only if P is neither locked nor tied. Moreover 
we shall describe below how any maximal parameter system Q for G induces a 
parameter system for G and see that if this parameter system is shorter than Q 
then it is either locked or tied. As a result it will follow (see Theorem 14.4)) that 
the centraliser dimension of G is at most 2 more than that of G x . 

Before using these definitions to state our theorem we illustrate them with 
some examples. 
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Example 4.1. In each of the following cases G is an iJA^A^-extension of G x 
with stable letter above. 

1. In the group with commutation graph T± of Figure[T]we have Y = {a, b, c} 
and W = {d, e, /}. By inspection cdim(G) = 5 and cdim(G3;) = 4. Among 
the maximal parameter systems of G x arc the following. 

(i) d,f,a,c which is tied at 2 (x2 = /), of type T fTal but not locked. 
The corresponding centraliser chain is 

G x > {d,a,b,c) > (a, c) > (a) > 1. 

(ii) c, a, b, / with centraliser chain 

G x > (f,d,e) > (f,d) > (d) > 1. 

This is tied of type T[2] at 3 (x^ = b) and is also locked at 3 with key 
d. 

(hi) c, a, /, b which is neither locked nor tied. The corresponding cen- 
traliser chain is 

G x > (f,d,e) > (f,d) > (/) > 1. 

2. In the group with commutation graph T2 of Figure[T]we have Y = {a, b, c} 
and W = {d, e}. In this case cdim(G) = 6 and cdim(Ga;) = 4. G x has a 
maximal parameter system b, a, c, e with centraliser chain 

G x > (a,b,c,d) > {a,b,d) > {b,d} > (d). 

This is locked at 3 (£3 = c), with key d, and tied at 4 (2:4 = e), of type 

tub 

3. In the group with commutation graph 1?3 of Figure [1] we have Y = {c, d} 
and W = {a, b}. Here cdim(G) = cdim(G 2; ) = 4. G x has a maximal 
parameter system c, b, d, a with centraliser chain 

G x > (a,b,c) > (b,c) > (b) > 1. 

This is neither locked nor tied. 

4. In the group with commutation graph T4 of Figure[5]we have Y = {a, b, c} 
and W — {d, e}. Here cdim(G) = 6 and cdim(G a; ) = 4. G x has a maximal 
parameter system 6, a, c, e with centraliser chain 

G x > (a,b,c,d) > (a,b,d) > (b,d) > 1. 

This is locked at 3 (x^ = c), with key d, and tied at 3, of type Trial 
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Figure 1: Example 14.11 



5. In the group with commutation graph T§ of Figure[5]we have Y = {a, b, c} 
and W = {d,e,f,g,h,i,j,k}. Here cd±m(G x ) = 5, since its commutation 
graph has degree 3 and l,i,k,j,h is a parameter system for G x . From 
Example 14.1141 above G must have a parameter system of length 6 and 
as T$ has degree 4 it follows that cdim(G) = 6. We remark that from 
Example 14.1141 G x has parameter system of length 4 which is both locked 
and tied of type T[I] 



Let P = vx,...,v m be a maximal parameter system for G. Let D s = 
Cg(vi, ■ ■ ■ , v s ) and let Do = G. If x occurs in P with x = Vj then define 
jx = j ■ Otherwise set j x = m + 1. If x (jz. Z(G) then define i x to be the minimal 
integer i > such that vi £ W. Such i < m exists as x ^ Z(G) — D m ; so 
there must be some element of W in P. If x 6 Z(G) then set i x = m + 1. 
Note that in this case W = and x does not occur in P, so that j x = m + 1. 
Suppose now that x occurs in P and j x = j. Then -Dj-i ^ Cg(2:). In this case 
suppose that -Dj-i n CV?(vj+i) ^ Cg(:e). As P is a parameter system -Dj-i > 
Z?j_i nCG(wj+i). There exists «el such that u £ (-Dj-i D CG(wj+i))\CG(a;), 
so ti 7^ cc and we have -Dj-i n CgCwj+i) > Dj-i H Ca{vj+\, x) = Dj +1 . Hence 
we may replace P with the parameter system v\, . . . , Wj-i, x, . . . , Vd- 
Continuing this way we eventually replace P with a parameter system such that 



Thus, if x occurs in P then G has a maximal parameter system with this 
property. Assume now that x occurs in P and that (|4.ip holds. Let j x = j 
and i x = i. Suppose that i = j + 1 and there is z € W such that 
Cgx( z ) 3 Cg x (vi, . ■ ■ , Then we replace x by z in P. This is possible 

since Cg x (^) 2 Cg^( u 1j ■ ■ ■ > v j-i) implies that the only element of X n Dj_i 



D jx ^nC G (v jx+1 )QC G (x). 



(4.1) 
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Figure 2: Example 14.11 

not in Cq{z) is x. As Dj-\ fl Cc{vj+i) C Cq{x) and Dj-i ^ Cg(u;+i) there 
must be w 6 If such that u> £ Dj-x; so w G ^j'-i H Cg(z) and u> ^ CG(uj+i). 
Hence after replacing x with z we still have a maximal parameter system for 
G. In this case we may replace P with a parameter system in which x does not 
occur. Thus we may assume that if P contains x and i x = j x + 1 then there is 
no z e W such that Cg^z) 2 Cg x («i, • • • , Vj x -i). We call a parameter system 
which satisfies (|4.1[) and the property that either i^. ^ j^. + 1 or 

C Gx 0) £ C Gx (vi, . . . , i^-i), for all z 6 W, 

a 300c? parameter system. 

Assume now that P is a good maximal parameter system for G with i x = i 
and j x = j. Then either x G Z(G) or 1 £ Di-i\Ca(vi). If either 

El. x G Z(G) or 

E2. z = j + 1 or 

E3. i ^ j + 1 and Di-i\Ca(vi) contains u G A^, 

then we say that P extends over W {at i). Now define integers k, I and d and 
a sequence P = R(P) — yi, ■ ■ ■ , yd associated to P consisting of elements of X x 
as follows. 

(i) R = vt,.. .,Vj-!,Vj +1 , . ..Vi-x,v i+ x, ...v d , d = m - 2, k = j - 1 and 
I = i — 2 \i x occurs in P, P does not extend over W and i > j. 

iii) R = vi,.. .,Vi-x,v i+ i, . ..Vj-i,Vj + i, . ..Vd, d = m - 2, k = j - 2 and 
I = i — 1 if x occurs in P, P does not extend over W and i < j. 
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(iii) R — v\, . . . Vi-i, Ui+i, . . . Vd, d = m — 1, and i = i — 1 if x does not occur 
in P and P does not extend over W . 



(iv) R — V\, . . . Vj_i, Uj+i, ■ • • Vd, d = m — 1, and = — 1 if x occurs in P and 
P extends over W . 

(v) R = vx, . . . Vd, d — ttl, if x does not occur in P and P extends over W . 

Lemma 4.2. Let P be a good maximal parameter system for G. Then R = R(P) 
is a parameter system of length d for G x , where < cdim(G) — d<2. Moreover 
exactly one of the following conditions R1-R4 holds. 

Rl. R is locked and tied, of type 2[7] but not 20 d = m — 2, x occurs in P and 
P does not extend over W . 

R2. R is locked d = m — 1, x does not occur in P and P does not extend over 



R3. R is tied, d = m — 1, x occurs in P and P extends over W . 

R4- d = m, x does not occur in P and P extends over W . 

Proof. First we show that R is a parameter system for G x . If 1 < s < m and 
s ^ i then there exists u € X x such that u G D s -i\D s . Therefore in cases (JTJ) to 
jmj R is a parameter system for G x . If P extends over W at i, x £ Z(G) and 
i ^ j + 1 then there exists u 6 X x such that u G Di-i\Di. Hence the required 
result holds in case (|Iv} when i ^ j + 1. Suppose that P extends over W, 
x ^ Z(G) and i = j + 1. Then x — Vj — so Cg{v\, . . . , fi-2) ^ Ca{x) and 
Cg(vi, ■ ■ ■ , PiCoivi) C Cg(x). Hence there exists w € X\Cg(x) such that 
w S C G (vi, . . . ,Vi- 2 ), with w Ca(vi). Thus w G X x and C Gx («i, . . . ,^-2) > 
Cgx (vi, ■ ■ . , H Cg x (vi). It follows that R is a parameter system for G x in 
case ([Iv]). In case (jvj) if x G Z(G) then W = 9 so P = R is a parameter system 
for G K . Otherwise, in case (jvj), « ^ j + 1 and the same arguments as in case (Hvl) 
apply. 

Clearly < cdim(G) — d < 2 so it remains to prove that exactly one of B[l] 
to B[4] holds. If P does not extend over W then i ^ j + 1 and 



In this case suppose first that i < j (so we are in case (jnj) or (pu|) V Then Vi E W, 
I = i-l andx ^ . . . C Y and (|4~2)) implies C Gx (yi, ...,yi) C C Gx (fj). 

Thus i? is locked at ^ with key Uj. 

Now suppose that P does not extend over W and that i > j (so we have 
case Q). This time A_i = Cg{vi, . ■ ■ , x, . . . , i^-i) and (|4.ip implies that 
C G (vi,..., v j ^ 1 ,v J+1 ) C C G (a;). Thus g^]) reads 



A-i\C G K)ni = {i}. 



(4.2) 



[C G (vi, ■ ■ .,Vj-i,v j+1 , 



v i - 1 )nc G (x)]\c G (v i )nx = {x} 



so that 



[C G {vi, . . . ,Vj-i,v ]+ i, 



v i - 1 )}\C G (v i )nX = {x} 



18 



which implies C Gx {y\, ■■ - ,yi) Q G x (vi). Again R is locked at / with key Vi. 
Therefore, if P does not extend over W we have a locked parameter system R 
for G x . The length of R is d = cdim(G) — 2, if x occurs in P, and d — cdim(G) — 1 
otherwise. On the other hand, considering cases ([!))- (jvj). if P extends over W 
then R has length d > cdim(G) — 1. 

Now suppose that x occurs in P. Then x = Vj and -Dj-i ^ Cg{x) so 

C Gm (yi,..-,Vk)£A. (4.3) 

Firstly suppose that i ^ j + 1 and j ^ m. We claim that in this case 

c Gx (yu---,yk)nc Gx (y k+1 ) c a (4.4) 

To see this note that if i > j or P extends over W then {yi,...,y/s} = 
{i>i, . . . , Uj-i} (see cases (JTJ) and (fry)) ). Therefore in these cases, as yk+i — Vj+i, 
(|4.1[) implies that (|4.4[) holds. If P does not extend over W and i < j then 
fc > I and {yi, . . . ,yi} = {v x , . . . Thus if w € X x ("1 C Gx (yx, ...,y k ) and 

u ^ C G (vi) then it 6 Di^i\C G (vi), so P extends over W, a contradiction. Hence 
such it must belong to C G (vi) and therefore to Pj-i- Now (|4.ip implies that 
if in addition u G C Gx {yk+i) then u G C G (x) so ti g A Hence (|4.4I) holds in 
this case as well. As Dj C C G (x) and P/j > Pj+i there exists 1/67U {2} such 
that y £ Pj and y ^ Pj+i- As i = j + 1 we have y ^ x, so y E Y and therefore 
y e C Gx (yi, . . . ,yfc)\C , G :c (yi, . • . ,yfe+i). As i ^ j + 1 and j^mwe have fc < n 
and yk+i ^ W. Hence P is tied at k of type T jTal (and not of type Tilbl or T[5|). 

Secondly suppose that j ' ^ m, i — j + 1. Then P extends over i, k = j — 1 
and yi, . . . ,yk = «i, • • • , Uj-i 6 y (case (pv)l). As before f|4.3[) holds and (|4.ip 
implies (|4.4p . This time y fc+1 = G W so i? is tied at fc of type T]2] (and 
possibly also of type T TTaj) . Since P is good P is not locked. 

Thirdly suppose that j = m; in which case i =/= j + 1. Then d = k and there 
exists z G X such that z £ Cg(ui, ■ ■ ■ , v m -i) but z ^ C G (x). Hence z £ W and 
z £ C Gm (yi, . . . , yi). Therefore R is tied at k of type T fTbl (but not Tt2j). 

Finally note that E[4] occurs if and only if we have case (jvj). If P does not 
extend over W and x occurs in P then, from the above, P is locked at I and tied 
at fc of type IfTalor T llbl but not T[5J In this case RQ]is satisfied. If P does not 
extend over W and x does not occur in P then R is locked at Z and Beholds. 
If P extends over W and x occurs in P then E[3] holds. □ 

Let Q = xi, . . . , x n be a parameter system for G x . Let G s = Gg^ (xi, . . . , x s ), 
and Go = G x . Suppose that Q is locked at I. Note that if I < I' < n and x.- L G Y", 
for % = 1, . . . , T, then Q is also locked at If Q is locked at I and Z is maximal 
such that Xi G Y, for i < I, then we say that Q is ng/tt locked at I. We may 
always assume that if Q is locked at / then it is right locked at I. Note also 
that if Q is tied of type 1(5] and Q is right locked at I then x i+1 G W so that 
k = I < n. Conversely, if Q is both right locked and tied at I < n then it is tied 
of type (and possibly also of type T[T]). 

Now suppose that Q is either right locked at I with key w or tied at k, or 
both. Define integers d, i and j and a sequence S = S(Q) = Ui,...,Ud of 
elements of G as follows. 
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(i) S = xi,. . . ,x k ,x,x k +i, ■ ■ ■ ,xi,w,xi +1 , . . . ,x n , d = n + 2, i = I + 2 and 
j = k + 1 , if cither 

I. Q is locked and tied of type TO] and k < I; or 
II. Q is locked and tied of type Hlbl and k = I = n . 

(ii) S = xi, . . . ,xi,w,xi + i, . . . ,Xk,x,Xk+i, ■ ■ ■ ,x n , d = n + 2, i = I + 1 and 
j = k + 2, if Q is locked and tied of type TfJ]and k > I. 

(iii) S — Xi, . . . , xi, w, Xi+x, . . . , x n , d = n + 1, i = I + 1, if Q is locked but not 
tied. 

(iv) S — x\, . . . , Xk, x, Xk+i, ■ ■ ■ , x„, d = n + 1, j = k + 1, if cither Q is not 
locked but is tied of type TQ] or Q is tied of type TfJJ 

(v) S = Xi, . . . , x n , d — n, if Q is neither locked nor tied. 

Lemma 4.3. Let Q be a parameter system for G x . Then S{Q) is a parameter 
system for G. 

Proof. Let E s = Ca{u\, . . -U s ), for s = l,...,d, and E = G. First suppose 
that Q is locked and tied of type TTj] and k < I. Clearly Eo > E\ > • ■ • > 
Ej-\. As Q is tied at k with k < I < n it must be tied of type TjTa] so 
k is maximal such that Ck A and there exists y E Y and z € W such 
that y,z € Ck but y,z £ Ck+i- Hence y,z € £y— i, y E Ej, z ^ Ej and 
y ^ -Ej+i; so -Ej-i > > Since Cfc + i C Awe have Cg(^i, ■ ■ ■ ,^fe) H 

C G (x) n C G (x fe+ i, . . . ,x t ) = C G {xi, ...,Xk) n C G {xk+i, ■ ■ .,x t ), for t = fc + 
1, ... ,i — 1, so we also have -Ej+i > • • ■ > As Q is locked at ^ with 

key w we have a;, £7, for i = 1, . . . , fe, fc + 1, . . . , I, and Cc x (w) D G . Hence 
x G Cq{u\, . . . , iii-i) and a; ^ Cq{u\, . . . ,Ui—i,w). Moreover, if z G A and 
z G C7g(ui, . . . , itj_i)\CG(n>) then z — x. As Q is right locked at I, Uj+i = 
G W so C G (ui, ■ • .,Ui-i,w,u i+ i, ...,u t ) = C G (ui, . . .,Ui-i,u i+ i, . . . ,u t ), 
for all t > i + 1. It follows that > Ei > E i+ i > ■ ■ ■ > Ed and so 5 is a 

parameter system for G. 

If Q is locked and tied of type Hlbl and k = I = n then i?o > • • • > ■ As 
x,w G a; G E n+ \\E n+ 2 and w ^ it follows that S(Q) is a parameter 

system for G. 

Now suppose that Q is locked and tied of type TJT] and k > I. As above 
£1 > ••■ > > Ei > E i+1 > ■■■ > E^! and Ej-t = C G {x u . . . ,xi) n 

Cg(xj+i, . . . , Xfc). First assume that A; ^ n, so that Q is tied of type T fTal By 
definition of tied there is y G Y and 2 G W such that {y, z} C Cfc\Cfe+i and, 
from the above, {y, z} C Ej-!. As in the previous case it now follows that S is 
a parameter system for G. In the case where k = n we have £1 > • • • > 
and there exists z E W such that z G C„ = Z(G X ). Hence z G but z ^ 

Again S is a parameter system for G. 

Similar arguments show that in case (|m)) and, in the instances of case (Irvl) 
when Q is tied of type TfJ] 5 is a parameter system for G. Obviously S is 
a parameter system for G in case (jvj). This leaves the case where Q is tied 
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of type T^] at k. Note that if also Q is right locked at I then k — I. Then 
Ei > ■ ■ ■ > Ej-i and there exists z £ W such that z £ Ck but z Ck+i- Since 
Cfe+i C we have Cg(xi, ■ ■ ■ ,Xk+i) £ Cg(x) and z £ W implies « ^ Cg(x). 
As x s G y, for s = l,...fc we have a; 6 Cg(xi, . . . , Xk). Hence z,x £ Ej—i, 
x £ Ej, z £ Ej and x £ Ej +1 , as x k +i £ W, so > J3j > As before 

Ej + i > • ■ • > so 5 is a parameter system for G. Thus in all cases S is a 
parameter system for G. □ 

If a parameter system for G x is tied of type T[T] but is not tied of type T[2] then 
we say that it is of type TjlJ- exclusive. 

Theorem 4.4. In the notation above < cdim(G) — cdim(G x ) < 2 and, more 
precisely, the following hold. 

1. cdim(G) — cdim(G x ) = 2 if and only if G x has a maximal parameter system 
which is both locked and tied of type exclusive. 

2. cdiniG) — cdim{G x ) — 1 if and only if G x has a parameter system which is 
either 

(a) maximal and locked or tied but not both locked and tied of type 
exclusive; or 

(b) of length cdim{G x ) — 1, ends in Z(G X ), and is both locked and tied of 
type 2d- exclusive. 

3. Otherwise cdirriG) = cdim(G x ). 

Proof. As G x is a subgroup of G it follows that cdim(G x ) < cdim(G). Suppose 
that G has a maximal parameter system Q which is locked at I and tied, of type 
Tfljexclusive, at k. As above, I ^ k. From Lemma 14.31 S(Q) is a parameter 
system for G so cdim(G) > cdim(Ga;) + 2 and, from Lemma [4.21 we conclude 
that cdim(G) = cdim(G 2; ) + 2. 

Conversely, suppose that cdim(G) = cdim(Ga;) + 2 and let P be a maximal 
parameter system for G. We may assume that P is good. Then if R = R(P) 
satisfies R[2J B[3]or R[5]we have cdim(G) < cdim(Gj;) + 1, a contradiction. Hence 
R satisfies FQ] and since R has length cdim(G) — 2 = cdim(G 2: ) it must be 
maximal. This proves the first numbered statement of the Theorem. 

Now suppose that cdim(G) < cdim(Ga;) + 1; so, from Lemma l4~3l G^ has no 
maximal parameter system which is both locked and tied of type Tfljexclusive. 
Suppose that G x has a maximal parameter system Q which is either locked or 
tied. From Lemma l4~3l S(Q) is a parameter system for G of length cdim(G x )+l. 
Hence, in this case cdim(G) = cdim(G x ) + 1. If G x has a parameter system Q 
of length cdim(G x ) — 1 which is both locked and tied of type THJ-exclusive then 
S(Q) has length cdin^Ga;) + 1, so again cdim(G) = cdim(G T ) + 1. 

Conversely suppose that cdim(G) = cdim(G x ) + 1, let P be a good maximal 
parameter system for G and let R = R(P). Then R does not satisfy B0] since 
this would imply cdim(Gj;) > cdim(G). From Lemma l4~2l R satisfies one of R[l] 
R[2]or RE If R satisfies RElor R[3]thcn R has length cdim(G) - 1 = cdim(G a; ) 
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so is maximal. In this case G x has a maximal parameter system which is either 
locked or tied. If R satisfies RQ]tlien R has length cdim(G) — 2 = cd±m(G x ) — 1. 
If R does not end in Z(G X ) then there exists u £ X x such that R' = y\, . . . ,yd,u 
is a parameter system for G x , which must be maximal. Since R is locked at 
I < d, R' is also locked at I and so G x has a maximal parameter system which 
is locked. Thus we may assume that R ends in Z(G X ). This proves the second 
numbered statement of the theorem and the third follows from Lemma 14.21 □ 



In some cases we have simple criteria which determine the relationship of 
cdim(G) to cdin^Gz). We sum these up in the next two corollaries. Observe 
though that, of the extensions of Example 14. 1[ only [2] falls within the scope of 
Corollary l4~5l 



Corollary 4.5. In the notation above let B = G(W). 

1. cdim(G) = cdim{G x ) + 2 if 

(a) Z(G) < Z(G X ); or 

(b) cdim(A) = cdim(G x ). 

2. cdim(G) = cdzm(G x ) if 

(a) G x = Ax B and Z(B) = 1; or 

(b) C G {x) = C G (S), for some S£G X . 

Proof. Let Q = xi,...,x n be parameter system for G x and let C s = 
C Gx (xi, . . . ,x„). 

1. (a) If Z(G) < Z(G X ) then there exists z e W such that z e Z(G X ). 
Suppose that Q is a maximal parameter system for G x . Then Q 
is tied of type Tflbl at n, so is tied of type THJ- exclusive. Let I be 
maximal such that x s £ Y, for all s < I. Since z £ Z{G X ) we have 
Cg x { z ) 2 Cj- Hence Q is locked at I and the result follows from 
Theorem 14.41 

(b) We may now assume that Z(G) — Z(G X ). Removing all generators in 
the centre of G results in a new graph group with the same centraliser 
dimension as G. Therefore we may assume that Z(G) — Z(G X ) = 1. 
Let T = t\, . . . , td be a maximal parameter system for A. This is also 
a parameter system for G x , which must be maximal since cdim(A) = 
cdim(G x ). Let F s =C Gx (t 1 ,..., *,), for all s. Then F d = Z(G X ) = 1 
and so there exists w £ W such that Gg x (u;) 3 Fd- As i,; £ A we 
have ti £ Y, for all i, so as a parameter system for G x , T is locked 
at d with key w. As T is a parameter system for A there is y s £ Y 
such that y s £ F s -i\F s , for s = 1, . . . d. Let k be maximal such that 
F k £ A. As Z(G X ) = 1, we have k < d. Then T is tied of type TOU 
at k. From Theorem l4~4l then cdim(G) = cdin^Ga,) + 2. 
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2. (a) Suppose that Q is a parameter system for G x which ends in Z(G X ). 
Let I be maximal such that x s 6 Y, for s = 1, . . . , i. Then W C Q 
and so if there is w G W such that Gg x (iu) 3 C; then Gg x (w) D W, 
contradicting the hypothesis that Z{B) = 1. Hence Q is not locked. 
Let k be maximal such that G& ^ A. Then, as Z(G X ) = 1 we have 
k < n. Every element of W commutes with every element of Y, so 
Cfc+i C A implies Xk+i 6 JV. Therefore GG x (£fc+i) D V and Q 
cannot be tied of type TfTJ If Q is tied of type then x s G Y, 
for s = l,...k, in which case B C Cfc. Therefore x^+i G Gfc+i, a 
contradiction. Hence G x has no parameter system which is cither 
locked or tied and ends in Z(G). From Theorem 14.41 cdim(G) = 
cd±m(G x ). 

(b) Since Cg{x) — Cg(S) we have A — Cg x (S), so that y &Y implies 
S C Ccjy). If x t E Y, for t = 1 , . . . , Z, then 5 C C/. Moreover, if 
w G W then [w, s] 7^ 1, for some s G S, so 5 ^ Cg x {w). Therefore 
Q is not locked. Let k be maximal such that Ck A. Then Ck+i Q 
A = Cg^(S). Thus there is at least one w G W such that w G 
Cfc\Cfe+i. Fix such a u>. Then id ^ 4 so there exists some u G X x 
such that u G a(S) and [it, id] 7^ 1. As Cg x (m) D Cg x (S) we have 
Cfc > Cfc n Cg x (u) D Cfc n Cg x {S) > Ck+i- Hence we may assume 
that Xk+i = u. Now if y G Y then y G C*g x (S) implies y G Cg x (it) so 
that y G 1 Ck\Ck+i- Hence Q is not tied of type UTal As Z(G) = 1, 
Q is not tied of type T llbl As u occurs as a letter in an element of 
S and Cg(x) = Cg(S) it follows that it G A, so Q is not tied of type 
Id From Theorem Ell cdim(G) = cdim(G x ). 

□ 

Example 4.6. Using Theorem 14.41 we may compute the centraliser dimension 
of the semibraid groups. The nth semibraid group is defined to be the partially 
commutative group G n with presentation 

(xi, . . . ,x n I [xj, Xj] = 1, for all i, j such that \i — j\ > 2). 

By inspection, using Proposition [231 it is found that the centraliser dimensions 
of the first few semibraid groups are cdim(Gi) = 0, cdim(G2) = cdim(G3) = 2 
and cdim(G4) = cdim(G5) = 4. Proposition ^. 3l also implies that Z(G n ) = 1, for 
all n > 2, as G(xi, . . . , x n ) = 1. The following lemma shows that this pattern 
continues. 

Lemma 4.7. For n > 0, cdim(G2n) = cdim(G2n+i) = 2n. 

Proof. Let n > 4 and suppose that cdim(G rl ) = d. Let r, i+ 2 be the commutation 
graph of the group G„+2- Let K be the partially group with commutation 
graph obtained from r„ + 2 by deleting the vertex x n +\. Then [xj, ar n +a] = 1; 
for j = 1, ... n, so it follows from Corollary 14. 512 bl with S = 1, that cdim(K) = 
cdim(G„). As Z(G„+2) = 1 and Z(K) — (x n +2) Corollary I4.5llal implies that 
cdim(G„+2) = cdim(K) + 2 = d + 2. Thus the lemma follows from the facts 
that cdim(G 4 ) = cdim(G 5 ) = 4. □ 
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The example above shows that there are partially commutative groups of 
any given even centraliser dimension. It is well known that there are no groups 
of centraliser dimension 1 (see for example [7])- It was pointed out to us by K. 
Goda that there are no partially commutative groups of centraliser dimension 
3 either. In fact if we suppose that such groups do exist then we can take G to 
be a partially commutative group of centraliser dimension 3 with the minimal 
number of vertices among all such groups. The centre of G will then be trivial 
(as otherwise we may remove all central generators). Now remove a vertex 
x from the commutation graph of G and let G x be the corresponding group. 
Then cdim(G a; ) ^ 1 and cdin^Gz) ^ 3, by minimality of G, so cdim(Ga;) = 2. 
If Z(G X ) ^ 1 then Corollary |4"3TTal implies that cdim(G) = 4. Hence Z(G X ) = 1 
and so, from [3 Proposition 3.9.1], G x is a CT-group. It follows that G x is a 
free product of free Abelian groups. Using Corollary [43] again it is not hard to 
see that the centraliser dimension of G must either be 2 or 4, a contradiction. 
Therefore there is no partially commutative group of centraliser dimension 3. 
However, as the following example shows, every odd number greater than 3 is 
the centraliser dimension of a partially commutative group. 

Example 4.8. If G is a partially commutative group of centraliser dimension 
d then it follows from [14l Lemma 2.2.2] that the partially commutative group 
G x F, where F is free of rank 2, has centraliser dimension d + 2. The group of 
Example 14 . 1 1 wit h commutation graph I\ has centraliser dimension 5. Therefore 
there exist partially commutative groups of centraliser dimension 2m + 1, for all 
m > 2. 
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